OPTIMAL ADMISSION AND ROUTING WITH CONGESTION-SENSITIVE CUSTOMER CLASSES

نویسندگان

چکیده

This paper considers optimal admission and routing control in multi-class service systems which customers can either receive quality regular is subject to congestion or congestion-free but less desirable at an alternative station, we call the self-service station. We formulate problem within Markov decision process framework focus on characterizing structure of dynamic policies maximize expected long-run rewards. For this, value function sample path arguments are used. The sensitivity modeled with class-independent holding costs results show how rewards customer classes affect their priorities stations. explore that priority for may not only depend also difference between have monotonicity properties, regarding decisions individual such they divide state space into three connected regions per class.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A green vehicle routing problem with customer satisfaction criteria

This paper develops an MILP model, named Satisfactory-Green Vehicle Routing Problem. It consists of routing a heterogeneous fleet of vehicles in order to serve a set of customers within predefined time windows. In this model in addition to the traditional objective of the VRP, both the pollution and customers’ satisfaction have been taken into account. Meanwhile, the introduced model prepares a...

متن کامل

Optimal routing for minimizing the maximal link congestion

A lot of attention has been devoted to flow routing in networks by the past. Usually, each commodity to be routed is characterized by a single deterministic traffic value. However, many real-life application contexts require to consider stochastic flows. This is the case, for instance, in telecommunication networks. The current paper revisits usual network routing and dimensioning models, in co...

متن کامل

Fuzzy Vehicle Routing Problem with Split Delivery: Trade-off between Air Pollution and Customer Satisfaction

In large-scale emergency, the vehicle routing problem focuses on finding the best routes for vehicles. The equitable distribution has a vital role in this problem to decrease the number of death and save people's lives. In addition to this, air pollution is a threat to people’s life and it can be considered to omit other kinds of disasters happens because of it. So, a new MINLP model presented ...

متن کامل

Optimal Congestion Control and Routing for Multipath Networks with Random Losses

In this paper we consider optimal congestion control and routing schemes for multipath networks with non-congestion related packet losses which can be caused by, for example, errors on links on the routes, and develop a relaxed multipath network utility maximization problem. In order to obtain the optimum, we present a primal algorithm which is shown to be globally stable in the absence of roun...

متن کامل

Optimal Routing of Traffic Flows with Length Restrictions in Networks with Congestion

When traffic flows are routed through a road network it is desirable to minimize the total road usage. Since a route guidance system can only recommend paths to the drivers, special care has to be taken not to route them over paths they perceive as too long. This leads in a simplified model to a nonlinear multicommodity flow problem with constraints on the available paths. In this article an al...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Probability in the Engineering and Informational Sciences

سال: 2021

ISSN: ['1469-8951', '0269-9648']

DOI: https://doi.org/10.1017/s0269964821000073